class Solution
{
public:
    int numberOfChild(int n, int k)
    {
        bool d = true;
        int i = 0;
        while (k > 0)
        {
            if (d)
            {
                ++i;
            }
            else
            {
                --i;
            }
            if (i == 0 || i == n - 1)
            {
                d = !d;
            }
            --k;
        }
        return i;
    }
};